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i/-} . Abstract 

A (d-parameter) basic nilsequence is a sequence of the form ip{n) = f(a n x), n 6 Z d , 
' where x is a point of a compact nilmanifold X, a is a translation on X, and / 6 C(X); a 

nilsequence is a uniform limit of basic nilsequences. If X = G/T be a compact nilmanifold, 
Y is a subnilmanifold of X, (g(n)) ne %d is a polynomial sequence in G, and / 6 C(X), we 
show that the sequence (p(n) = f g / n -\y f is the sum of a basic nilsequence and a sequence 

that converges to zero in uniform density (a null-sequence). We also show that an integral 
of a family of nilsequences is a nilsequence plus a null-sequence. We deduce that for any 
invertible finite measure preserving system (W,B,/i,T), polynomials pi, . . . ,pk-Z d — > Z, 

and sets A\, . . . , A k E B, the sequence <p(n) = //(T Pl(n) Ai D . . . n T Pfe(n) A k ), n £ Z d , is the 
sum of a nilsequence and a null-sequence. 

o 
o 

O , 0. Introduction 

<N . 

Throughout the whole paper we will deal with "multiparameter sequences" , - we fix 
d EN and under "a sequence" will usually understand "a two-sided <i-parameter sequence" , 
^ | that is, a mapping with domain 7L d . 

A (compact) r-step nilmanifold X is a factor space G/T, where G is an r-step nilpo- 
tent (not necessarily connected) Lie group and T is a discrete co-compact subgroup of G. 
Elements of G act on X by translations; an (r-step) nilsystem is an (r-step) nilmanifold 
X = G/T with a translation a G G on it. 

A basic r-step nilsequence is a sequence of the form ip(n) = f(r)(n)x), n G Z d , where 
x is a point of an r-step nilmanifold X = G/T, 77 is a homomorphism 7h d — > G, and 
/ G C(X); an r-step nilsequence is a uniform limit of basic r-step nilsequences. The 
algebra of nilsequences is a natural generalization of Weyl's algebra of almost periodic 
sequences, which are just 1-step nilsequences. An "inner" characterization of nilsequences, 
in terms of their properties, is obtained in [HKM] ; see also [HK2] . 

The term "nilsequence" was introduced in [BHK], where it was proved that for 
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any ergodic finite measure preserving system (W, £>, /U, T), positive integer /c, and sets 
Ai, . . . , Ak G £> the multiple correlation sequence ip(n) = ix(T n Ai n . . . n T fcn A fc ), n G N, 
is a sum of a nilsequence and of a sequence that tends to zero in uniform density in Z d , a 
null- sequence. Our goal in this paper is to generalize this result to multiparameter poly- 
nomial multiple correlation sequences and general (non-ergodic) systems. We prove (in 
Section 5): 

Theorem 0.1. Let (W, £>, n,T) be an invertible measure preserving system with fJi(W) < 
oo, let pi, . . . ,pk be polynomials Z d — > Z, and let A±, . . . , Ak G B. Then the "multiple 
polynomial correlation sequence is a sum 

of a nilsequence and a null- sequence. 

(In [L6] this theorem was proved in the case d = 1 and ergodic T.) 

Based on the theory of nil-factors developed in [HK] and, independently, in [Z], it 
is shown in [L3] that nilsystems are characteristic for multiple polynomial correlation 
sequences induced by ergodic systems, in the sense that, up to a null-sequence and an 
arbitrarily small sequence, any such correlation sequence comes from a nilsystem. This 
reduces the problem of studying "ergodic" multiple polynomial correlation sequences to 
nilsystems. 

Let J = G/r be a connected nilmanifold, let Y be a connected subnilmanifold of X, 
and let g be a polynomial sequence in G, that is, a mapping Z d — > G of the form g(n) = 
a Pl ^ . . .ar r< " n \ n G Z d , where ai, . . . ,a r G G and pi, . . . ,p r are polynomials Z d — > Z. 
We investigate (in Section 3) the behavior of the sequence g(n)Y of subnilmanifolds of 
X: we show that there is a subnilmanifold Z of X, containing T, such that the sequence 
g(n) only shifts Z along X, without distorting it, whereas, outside of a null-set of n G Z d , 
g(n)Y becomes more and more "dense" in g(n)Z: 

Proposition 0.2. Assume (as we can) that the orbit g(n)Y , n G Z d , is dense in X , and 
let Z be the normal closure (in the algebraic sense; see below) of Y in X . Then for any 
f G C(X), the sequence X(n) = f g ^ Y f ~ fg(n)z f> n e ^ s a nu ^- se Q uence - 

We have j g(n)z f = g(n)f(g(n)e), n G Z d , where / = E(f\X/Z) and e = Z/Ze X/Z. 
(Here and below, E(f\X') stands for the conditional expectation of a function / G L l (X) 
with respect to a factor X' of X.) So, the sequence f g ^ z f is a basic nilseqeunce, and we 
obtain: 

Theorem 0.3. For any f G C(X) the sequence (p(n) = f g ^ Y f> n e ^ d > ^ s the sum of a 
basic nilsequence and a null-sequence. 

Applying this result to the diagonal Y of the power X h of the nilmanifold X, the 
polynomial sequence g(n) = (a Pl< - n \ . . . , a Pfe ( n )), n G Z d , in G k : and the function / = 
1^1 <£>■■■(& 3-A fc ) we obtain Theorem 0.1 in the ergodic case. 

Our next step (Section 4) is to extend this result to the case of a non-ergodic T. Using 
the ergodic decomposition W — > O of T we obtain a measurable mapping from Q to the 
space of nilsequences-plus-null-sequences, which we then have to integrate over O. The 
integral of a family of null-sequences is a null-sequence, and creates no trouble. As for 
nilsequences, when we integrate them we arrive at the following problem: if X = G/T is a 
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nilmanifold, with w.G — > X being the factor mapping, and p(a), a G G, is a finite Borel 
measure on G, what is the limiting behavior of the measures 7r*(p(a n )) on A? (This is 
the question corresponding to the case d = 1; for d > 2 it is slightly more complicated.) 
We show that this sequence of measures tends to a linear combination of Haar measures 
on (countably many) subnilmanifolds of X, which are normal (and so travel, without 
distortion) in the closure of their orbits, and we again obtain: 

Proposition 0.4. For any f G C(X), the sequence (p(n) = J G f(Tc(a n )) dp(a), n G Z, is 
a sum of a basic nilsequence and a null-sequence. 

(This proposition is a "nilpotent" extension of the following classical fact: if p is a fi- 
nite Borel measure on the 1-dimensional torus T, then its Fourier transform (p(n) = 
j T e~ 2 ' Kl ' nx dp(x) is the sum of an almost periodic sequence (a 1-step nilsequence; it corre- 
sponds to the atomic part of p) and a null-sequence (that corresponds to the non-atomic 
part of p).) 

As a corollary, we obtain the remaining ingredient of the proof of Theorem 0.1: 

Theorem 0.5. Let O be a measure space and let tp^, w G O, be an integrable family of 
nilsequences; then the sequence (p(n) = is a sum of a nilsequence and a null- 

sequence. 

Let us also mention generalized (or bracket) polynomials, - the functions constructed 
from ordinary polynomials using the operations of addition, multiplication, and taking the 
integer part, [•]. (For example, Pi[p2[P3] + P4] 5 where pi are ordinary polynomials, is a 
generalized polynomial.) Generalized polynomials (gps) appear quite often (for example, 
the fractional part, and the distance to the nearest integer, of an ordinary polynomial 
are gps); they were systematically studied in [Hal], [Ha2], [BL], and [L7]. Because of 
their simple definition, gps are nice objects to deal with. On the other hand, similarly to 
nilsequences, gps come from nilsy stems: bounded gps (on Z d , in our case) are exactly the 
sequences of the form h(g(n)x), n G Z d , where h is a piecewise polynomial function on 
a nilmanifold X = G/T, x G X, and g is a polynomial sequence in G (see [BL] or [L7]). 
Since any continuous function is uniformly approximable by piecewise polynomial functions 
(this follows by an application of the Weierstrass theorem in the fundamental domain of 
X), nilsequences are uniformly approximable by generalized polynomials. We obtain as 
a corollary that any multiple polynomial correlation sequence is, up to a null- sequence, 
uniformly approximable by generalized polynomials. 

Acknowledgment. I am grateful to Vitaly Bergelson for his interest and advice. 

1. Nilmanifolds 

In this section we collect the facts about nilmanifolds that we will need below; details 
and proofs can be found in [M], [LI], [L2], [L4]. 

Throughout the paper, X = G/T will be a compact nilmanifold, where G is a nilpotent 
Lie group and T is a discrete subgroup of G, and it will denote the factor mapping G — > X . 
By lx we will denote the point tt(1g) of X. By px we will denote the normalized Haar 
measure on X. 
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By G c we will denote the identity component of G. Note that if G is disconnected, 
X can be interpreted as a nilmanifold, X = G'/V, in different ways: if, for example, X 
is connected, then also X = G C /(T n G c ). If X is connected and we study the action on 
X of a sequence g(n), g: Z d — > G, we may always assume that G is generated by G c and 
the range g(Z d ) of g. Thus, we may (and will) assume that the group G/G c is finitely 
generated. 

Every nilpotent Lie group G is a factor of a torsion free nilpotent Lie group. (As such, 
a suitable "free nilpotent Lie group" F can be taken. If G c has k\ generators, G/G c has 
&2 generators, and G is r-step nilpotent, then F = T/J-r+i, where T is the free product of 
k\ copies of R and hi copies of Z, and J>+i is the (r + l)st term of the lower central series 
of J 7 .) Thus, we may always assume that G is torsion- free. The identity component G c of 
G is then an exponential Lie group, and for every element a G G c there exists a (unique) 
one-parametric subgroup a 1 such that a 1 = a. 

If G is torsion free, it possesses a Malcev basis compatible with T, which is a finite set 
{ei, . . . , efc} of elements of T, with ei, . . . , e/ Cl G G c and e^+i, . . . , e& ^ G c , such that every 
element a & G can be uniquely written in the form a = e^ 1 . . . e k k with iti, . . . , G R and 
Wfei+i, • • • , Uk G Z, and with a G r iff tti, . . . , u\~ G Z; we call u\, . . . ,Uk the coordinates of 
a. Thus, Malcev coordinates define a homeomorphism G ~ R fcl x Z fc_fcl , a -B- (iti, . . . , w^), 
which maps T onto Z fc . 

The multiplication in G is defined by the (finite) multiplication table for the Malcev 
basis of G, whose entries are integers; it follows that there are only countably many non- 
isomorphic nilpotent Lie groups with co compact discrete subgroups, and countably many 
non-isomorphic compact nilmanifolds. 

Let X be connected. Then, under the identification G c <H> R fcl , the cube [0, l) fcl is the 
fundamental domain of X . We will call the closed cube Q = [0, l] hl the fundamental cube 
of X in G c and simetimes identify X with Q. When X is identified with its fundamental 
cube Q, the measure fix corresponds to the standard Lebesgue measure /aq on Q. 

In Malcev coordinates, multiplication in G is a polynomial operation: there are poly- 
nomials qi , . . . , qf~ in 2k variables with rational coefficients such that for a = e^ 1 . . . e^ k and 

b = e\ 1 ...e v k k we hwe ab = el l(ui ' Vl '---' Uk ' Vk \ . .e q k k{ui ' Vl '---' Uk ' Vk) . This implies that "life is 
polynomial" in nilpotent Lie groups: in coordinates, homomorphisms between these groups 
are polynomial mappings, and connected closed subgroups of such groups are images of 
polynomial mappings and are defined by systems of polynomial equations. 

A subnilmanifold Y of X is a closed subset of the form Y = Hx, where H is a closed 
subgroup of G and x G X . For a closed subgroup H of G, the set ir(H) = Hlx is closed 
(and so, is a subnilmanifold) iff the subgroup V fl H is co-compact in H; we will call 
the subgroup H with this property rational. Any subnilmanifold Y of X has the form 
ir(aH) = air(H), where H is a closed rational subgroup of G. 

If Y is a subnilmanifold of X with lx G Y, then H = 7r _1 (y) is a closed subgroup 
of G, and Y = n(H) = Hlx- H, however, does not have to be the minimal subgroup 
with this property: if Y is connected, then the identity component H c of H also satisfies 
tt(H c ) = Y. 

The intersection of two subnilmanifolds is a subnilmanifold (if nonempty). 

Given a subnilmanifold Y of X, by \iy we will denote the normalized Haar measure 
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on Y. Translations of subnilmanifods are measure preserving: we have a^/iy = f-aY for all 
a e G. 

Let Z be a subnilmanifold of X , Z = Lx, where L is a closed subgroup of G. We 
say that Z is normal if L is normal. In this case the nilmanifold X = X/Z = G/(LT) is 
defined, and X splits into a disjoint union of fibers of the factor mapping X — > X. (Note 
that if L is normal in G c only, then the factor X/Z = G C /(LT) is also defined, but the 
elements of G \ G c do not act on it.) 

One can show that a subgroup L is normal iff ^L^~ x = L for all 7 6 T; hence, 
Z = 7T (L) is normal iff 7Z = Z for all 7 G V. 

If if is a closed rational subgroup of G then its normal closure L (the minimal normal 
subgroup of G containing H) is also closed and rational, thus Z = 7r(L) is a subnilmanifold 
of X. We will call Z the normal closure of the subnilmanifold Y = n(H). If L is normal 
then the identity component of L is also normal; this implies that the normal closure of a 
connected subnilmanifold is connected. 

If X is connected, the maximal factor-torus of X is the torus \G C , G c ]\^, and the nil- 
maximal factor-torus is [G, G]\X. The nil-maximal factor-torus is a factor of the maximal 
one. 

If n:Z d — > G is a homomorphism, then for any point x G X the closure of the orbit 
n(lj d )x of x in X is a subnilmanifold V of X (not necessarily connected), and the sequence 
r](n)x, n G Z d , is well distributed in V. (This means that for any function / G C(V) 
and any F0lner sequence (& N ) in Z d , lim^oo T, n e<£ N f(v( n ) x ) = fyf^v-) If X is 
connected, the sequence rj(n)x, n G Z d , is dense, and so, well distributed in X iff the image 
of this sequence is dense in the nil- maximal factor-torus of X. All the same is true for the 
orbit of any subnilmanifold Y of X: the closure of U n ez d v( n )Y ls a subnilmanifold W of X; 
the sequence r)(n)Y, n G Z d , is well distributed in W (this means that for any function / G 
C(W) and any F0lner sequence ($ N ) in Z d , lim^oo Y.ne^N I v (n)Y f( x ) d ^{n)Y = 
J Y f d/jiv)] an d, in the case X is connected, the sequence rj(n)Y is well distributed in X 
iff its image is dense in the nil-maximal factor-torus of X. 

A polynomial sequence in G is a sequence of the form g(n) = a^ 1 ^. .a^ k ^ n \ n G Z d , 
where ai, . . . , G G and pi, . . . ,pk are polynomials Z d — >• Z. Let g be a polynomial 
sequence in G and let x E X. Then the closure V of the orbit g(7j d )x is a finite disjoint 
union of connected subnilmanifolds of X, and g(n)x visits these subnilmanifolds periodi- 
cally: there exists / G N such that for any i G Z d , all the elements g(lm + i)x, m G Z d , 
belong to the same connected component of V. If V is connected, then the sequence 
g(n)x, n G Z d , is well distributed in V. In the case X is connected, the sequence g(n)x, 
n G Z d , is dense, and so, well distributed in X iff the image of this sequence is dense in 
the maximal factor-torus of X . All the same is true for the orbit g(Z d )Y of any connected 
subnilmanifold Y of X under the action of g: its closure W is a finite disjoint union of 
connected subnilmanifolds of X , visited periodically; if W is connected, then the sequence 
g(n)Y, n G Z d , is well distributed in W; and, if X is connected, the sequence g(n)Y is well 
distributed in X iff its image is dense in the maximal factor-torus of X. 

The following proposition, which is a corollary (of a special case) of the result ob- 
tained in [GT], says that "almost every" subnilmanifold of X is distributed in X "quite 
uniformly". (See Appendix in [L6] for details.) 
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Proposition 1.1. Let X be connected. For any C > and any e > there are finitely 
many subnilmanifolds Vi, . . . , V r of X , connected and containing lx, such that for any 
connected subnilmanifold Y of X with lx E Y, if Y %. Vi for all i G {l,...,r}, then 
\f Y f d[iy — f x f d[ix | < £ for all functions f on X with sup x ^ y \f(x) — f(y)\/ dist(x, y) < 
C. 

(This is in complete analogy with the situation on tori: if X is a torus, for any e > there 
are only finitely many subtori Vi, . . . , V r such that any subtorus Y of X that contains 
and is not contained in (Ji=i ^ i s £-dense and "e- uniformly distributed" in X.) 

2. Nilsequences, null-sequences, and generalized polynomials 

We will deal with the space l°° = Z°°(Z d ) of bounded sequences <p: Z d — > C, with the 
norm \\ip\\ = sup n£Zd \<p(n)\. 

A basic r-step nilsequence is an element of Z°° of the form ip(n) = f(i](n)x), n G Z d , 
where a; is a point of an r-step nilmanifold X = G/T, rj is a homomorphism 7h d — > (?, and 
/ G C(X). We will denote the algebra of basic r-step nilsequences by Af°, and the algebra 
UreN-^r °^ an basic nilsequences by M°. We will denote the closure of Af°, r G N, in l°° 
by Mr, and the closure of Af° by Af; the elements of these algebras will be called r-step 
nilsequences and, respectively, nilsequences. 

Given a polynomial sequence g(n) = a^ 1 ^. .a?^^, n G Z d , in a nilpotent group with 
deg pi < s for all i, we will say that g has naive degree < s. (The term "degree" was 
already reserved for another parameter of a polynomial sequence.) We will call a sequence 
of the form ip(n) = f(g(n)x), where x is a point of an r-step nilmanifold X = G/T, g 
is a polynomial sequence of naive degree < s in G, and / G C(X), a basic polynomial 
r-step nilsequence of degree < s. We will denote the algebra of basic polynomial r-step 
nilsequences of degree < s by Af° s and the closure of this algebra in l°° by jV r>s . It is 
shown in [L2] (see proof of Theorem B*) that any basic polynomial r-step nilsequence of 
degree < s is a basic /-step nilsequence, where / = 2rs; we introduce this notion here only 
in order to keep trace of the parameters r, s of the "origination" of a nilsequence. So, for 
any r and s, J\f° 8 C A/" 2 ° rs ; since also N° C J\f° A , we have (Jr^eN-^s = N°. 

We will also need the following lemma, saying, informally, that the operation of "al- 
ternation" of sequences preserves the algebras of nilsequences: 

Lemma 2.1. Let k G N and let ipi G M° s (respectively, N°), i G {0, . . . , k - l} d . Then 
the sequence ip defined by ip(n) = ipi(m) for n = km + i with m G Z d , i G {0, . . . , k — l} d , 
is also in N° s (respectively, Af")). 

Proof. Put / = {0, . . . , k — l} d . For each i G /, let Xi = Gi/Ti be the r-step nilmanifold, 
gi be the polynomial sequence in Gi of naive degree < s, Xi G Xi be the point, and 
fi G C(Xi) be the function such that ^(n) = f(gi(n)xi), n G Z d . If, for some i, Gi is not 
connected, it is a factor-group of a free r-step nilpotent group with both continuous and 
discrete generators, which, in its turn, is a subgroup of a free r-step nilpotent group with 
only continuous generators; thus after replacing, if needed, Xi by a larger nilmanifold and 
extending fi to a continuous function on this nilmanifold we may assume that every Gi 
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is connected and simply- connected. In this case for any element b E Gi and any / G N 
an Z-th root b 1 ! 1 exists in Gi, and thus the polynomial sequence b p ^ in Gi makes sense 
even if a polynomial p has non-integer rational coefficients. Thus, for each i E I we 
may construct a polynomial sequence g\ in Gi, of the same naive degree as gi, such that 
g '.(km + i)= gi(m) for all m E Z d . Put G = Z d x ]\ ieI G l , X = (Z/(kZ)) d x U ie i x ^ 
g{n) = (n, {g' t {n), i E I)) for n E Z d , x = (0, (a*, i G /)) E X, and /(i, % E /)) = /■(?/*) 
for (i, z G J)) G X. Then X is an r-step nilmanifold, / G C(X), and thus the sequence 
ip(n) = f(g(n)x) = fi(g'i(n)xi) = fi(gi(m)xi) = ipi(m), n = km + i, m E Z d , i E I , is in 

Af r ,s- ■ 

A set S C Z d is said to be of uniform (or Banach) density zero if for any F0lner 
sequence (<&n)n=i hiZ d , limjv-^oo |5n$jv|/|^jv| = 0. A sequence (w n ) ne ^d in a topological 
space O converges to u> E fl in uniform density if for every neighborhood U of u the set 
({n E Z d : u n ^ U}) is of uniform density zero. 

We will say that a sequence A 6 I°° is o null-sequence if it tends to zero in uniform 
density. This is equivalent to liniAr^oo j^^J2 ne ^> N |A(n)| = for any F0lner sequence 

(3>jv)jv=i i n and is also equivalent to limjv^oo y^-j- J2 n e<i>N l^( ?1 )l 2 = ^ f° r an y F0lner 
sequence (®n)n=i in Z d . We will denote the set of (bounded) null- sequences by Z. Z is 
a closed ideal in l°° . 

The algebra Z is orthogonal to the algebra Af in the following sense: 

Lemma 2.2. For any if E Af and X E Z, + A|| > 

Proof. Let c > + A||. Nilsystems are distal systems (see, for example, [LI]), which 
implies that every point returns to any its neighborhood regularly. It follows that if 
^(n)! > c for some n, then the set [n E Z d : \ip(n) > c|} has positive lower density, and 
then ip(n) + A(n) > c for some n, contradiction. Hence, |V'( n )| < c f° r all n. g 

It follows that MnZ = 0. 

We will denote the algebras Af° + Z,Af r + Z, Af° s + Z, Af r , s + Z,Af° + Z, and Af + Z 
by M°, M r , M° jS , M r , s , M°, and M respectively. 
Lemma 2.2 implies: 

Lemma 2.3. The algebras A4, A4 r , and Ai r , s , r,s EN, are all closed, and the projections 
AA — > Af, AA — > Z are continuous. 

Proof. If a sequence (ip n + X n ) with if n E Af, \ n E Z, converges to (p E l°°, then since 
HV'nll < 11^ + A n || for all n, the sequence (ip n ) is Cauchy, and so converges to some if E Af . 
Then (A n ) also converges, to some A G Z, and so (p = if + X E A4. All the same is true for 
A4 r and A4 r}S , instead of A4, for all r and s. 

For <pi = ipi + Ai and ip% = + A2 with ipi,ip2 £ A/" and Ai,A2 E Z we have 
IIV'1 — V^H < H^i — ^2 1| , so the projection — > Af, tp + X (->■ 7/;, is continuous, and so the 
projection — ► Z, ^ + A A, is also continuous. a 

Generalized polynomials on Z d are the functions on Z d constructed from ordinary 
polynomials using the operations of addition, multiplication, and the operation of taking 
the integer part. A function h on a nilmanifold A is said to be piecewise polynomial if it 
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can be represented in the form h(x) = qi(x), x G Qi, i = 1, . . . , k, where X = {J i=1 Q% is a 
finite partition of X and, in Malcev coordinates on X, for every % the set Qi is defined by 
a system of polynomial inequalities and qi is a polynomial function. (Since multiplication 
in a nilpotent Lie group is polynomial, this definition does not depend on the choice of 
coordinates on X; see [BL].) It was shown in [BL] (and also, in a simpler way, in [L7]), 
that a sequence v G Z°° is a generalized polynomial iff there is a nilmanifold X = G/T, a 
piecewise polynomial function h on X, a polynomial sequence g in G, and a point x G X 
such that v(n) = h(g(n)x), n G Z d . 

Let P° be the algebra of bounded generalized polynomials on Z d and V be the closure 
of V° in Since (by the Weierstrass approximation theorem) any continuous function on 
a compact nilmanifold X is uniformly approximable by piecewise polynomial functions, any 
basic nilsequence is uniformly approximable by bounded generalized polynomials, and so, 
is contained in V. Hence, M C V, and Ai C V + Z. The inverse inclusion does not hold, 
since not all piecewise polynomial functions are uniformly approximable by continuous 
functions; however, they are - on the complement of a set of arbitrarily small measure, 
which implies that generalized polynomials are also approximable by nilsequences, - in a 
certain weaker topology in 

3. Distribution of a polynomial sequence of subnilmanifolds 

Let Y be a connected subnilmanifold of the (connected) nilmanifold X, and let g(n), 
n G Z d , be a polynomials sequence in G. We will investigate how the sequence g(n)Y of 
sunilmanifolds of X is distributed in X. 

Proposition 3.1. Let X = G/T be a connected nilmanifold, let Y be a connected sub- 
nilmanifold of X, and let g:Z d — > G be a polynomial sequence in G with g(0) = 1q- 
Assume that g(Z d )Y is dense in X , and that G is generated by G c and the range g(Z d ) 
of g. Let Z be the normal closure of Y in X; then for any f G C(X), X(n) = 
I g (n)Y i ' d Vg(n)Y ~ J " g{n)Z i ' d ^g{n)z , n G Z d , is a null- sequence. 

Proof. Let / G C(X) and let e > 0; we have to show that the set {n G Z d : 
\I g (n)Y f '^s(n)y _ ! 9 {n)z f d l x g{n)z\ > ^} has zero uniform density in Z d . After replacing 
/ by a close function we may assume that / is Lipschitz, so that C = sup x ^ y \f(x) — 
f(y)\/ dist(x,y) is finite. Choose Malcev's coordinates in G c , and let Q C G c be the cor- 
responding fundamental cube. Since Z is normal in X, aZ = bZ whenever a = 6modT, 
and UaeQ a ^ ls a partition of X . 

We first want to determine for which a G G one has \J aY faY d[i a y — f z f dfj, a z\ > e. 
For every b G Q, by Proposition 1.1, applied to the nilmanifold bZ , there exist proper 
subnilmanifolds V^i, . . . , Vb, rb of Z such that \J W f dfiw — J bZ hz dfibz\ < £/2 whenever 
W is a subnilmanifold of bZ with b G W % bVb : i, i = 1, . . . , r&. By continuity, for each b G Q 
there exists a neighborhood Ub of b such that for all a G Ub, \J W f d^w ~ f aZ f dfi a z\ < £ 
whenever a G W C aZ and W % aVbj, i = 1, . . . , r^. Using the compactness of the closure 
of Q, we can choose b\, . . . , bi G Q such that Q C U J= i ^ ; let F = (J j=i,...,i Vbj,i- Then 

i=l,..., rj 

for any b G Q, for any subnilmanifold W of bZ with b E W ^ V one has I/^/^vf — 
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J bZ f dnbz\ < £• Now let a G G, and let b G Q be such that a = 6modr. Then aY C 
aZ = oZ, thus, if aY <2 bV, then \f aY f d/j aY - f aZ f d/j aZ \ < s. Hence, \f aY f dfi aY - 
J aZ f dji a z\ > e only if (alx,aY) C (olx,olO for some 6 G Q. 

Let A" = |(61x,^), 6 G G;}; we have to prove that the the set [n G Z d : 
(g(n)lx, fi 1 ^)^) ^ A^} has zero uniform density in Z d . For this purpose we are going 
to find the closure of the sequence Y n = (g(n)lx, g(n)Y), n G Z d , (more exactly, of the 
union \J neZ d Y n ), the orbit of the subnilmanifold Y = (lx,^) of X x X under the poly- 
nomial action {g{n),g{n)), n G Z d . Assume for simplicity that the closure R of the orbit 
{g(n)lx, n G Z d } is connected, and let P be the closed connected subgroup of G such 
that 7r(P) = R. (If R is disconnected we pass to a sublattice of Z d and its cosets to deal 
with individual connected components of R.) We will also assume that Y 3 lx- 

Lemma 3.2. The closure of the sequence (Y n ) is the subnilmanifold D = {(alx, clZ), a G 
P) = {( a l x ,aZ), a G Pf]Q} of X x X. 

Proof. Let L be the closed connected subgroup of G such that n(L) = Z, and let K = 
{(a, aw), a G P, u G L}; since L is normal in G, X is a (closed rational) subgroup of 
GxG, and we have D = K/((T xT)n if). 

For any n G Z d we have F n CD (since g(n)lx G P, so o(n) G Pr, so g(n)L C PrL = 
PLr), and we have to show that the sequence (Y n ) is dense in D. For this it suffices to 
prove that the image of this sequence is dense in the maximal torus T = K]\D of P. 
Since L is normal, we have [K, K] = {(a, aw), a E [P, P], u G [P, P][P, £]}, and the torus 
T is the factor of the commutative group K/[K, K] by the image A in this group of the 
lattice T x T. Let H be the closed connected subgroup of G such that tv(H) = Y; then 
L = H[H, G], so 

K/[K,K] = {(a,avw), a G P, v G H, w G [H,G]}/ {(a,au), a G [P,P], u G [P,L][L,L]}. 

By assumption, G is generated by G c and g. Since the orbit {g(n)Z, n G Z d } is dense 
in X and Z is normal, the orbit {g(n)l x /z, n £ Z d } is dense in X/Z, so P/ (PnL) = G c /L, 
so G c = PL. Hence, [H, G] = [H, g] [H, P] [H, L]. For any n, g(n) = u n ^ n for some u n G P 
and 7 n G T, thus, modulo [P, L][L, L], the group [P, G] is generated by {[H, 7 n ], n G Z d }. 

The closure B of the image of the sequence (Y n ) in T is a subtorus of T. Since the 
sequence g(n)lx is dense in R = tt(P), the subtorus T\ = {(a, a), a G P}/([PJ, K]A) of 
T is the closure of the image of the sequence (g(n)lx , g{n)lx) and so, is contained in P. 
Also, the subtorus T 2 = {(lx, u), u G H}/([K, K]A) is contained in P. Finally, for n e Z d 
and c G P we have 

(g(n),g(n)c) = (u n ,u n ^ n c) = (u n l x , u n c[c, 7~ 1 ]7„). 

Taken modulo [P, P]A, these elements of P generate T modulo T\ + T 2 , so P = T. a 

It follows that the sequence F n , n G Z d , is well distributed in D. The set A^ = 
{(blx,bV), b G Q} is a compact subset of P of zero measure, thus, the set [n G Z d : 
(a(n)lx, S'(n)y) C A^} has zero uniform density in Z d . B 
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Theorem 3.3. Let X = G/Y be an r-step nilmanifold, let Y be a subnilmanifold of X, 
let g be a polynomial sequence in G of naive degree < s, let f G C(X). Then the sequence 
(p(n) = f g ( n )Y f dfi> g (n)Y> n £ Z d , is contained in M.° )S . 

Proof. We may assume that Y 3 1 X - After replacing / by f(g(0)x), x G X, we may 
assume that c;r(0) = lx- We may also replace X by the closure of the orbit g(Z d )Y, and 
we may assume that G is generated by G c and the range of g. 

First, let X and Y be both connected. Let Z be the normal closure of Y in X; then 
by Proposition 3.1, <p(n) = f g ^ z f d^ g {n)z + ^n, n G Z d , with A G Z. Define X = X/Z, 

x = {Z} G X, and / = E(f\X) G C(X); then J g(n)z f dn g(n)z = f(g(n)x), n G Z d , and 
the sequence f(g(n)x), n G Z d , is in J\f° s , so cp G M° r s . 

Now assume that Y is connected but X is not. Then, by [L2], there exists k G N 
such that g(kZ d + i)Y is connected for every % G {0,...,k- l} d . Thus, for every % G 
{0, . . . , k — l} d , (p(kn + i) G , and the assertion follows from Lemma 2.1. 

Finally, if Y~ is disconnected and Yi, . . . , Y r are the connected components of Y, then 
f g (n)Y f d ^9(n)Y = Ej=i ^(n)^ / d ^g(n)Y 3 ■, , n G Z d , and the result holds since it holds for 
Yi,...,Y r . a 



4. Integrals of null- and of nil-sequences 



We start with integration of null-sequences: 

Lemma 4.1. Let (O, v) be a measurable space and let O — > Z, u \-± \ u , be an integrable 
mapping. Then the sequence A(n) = f Q A CJ (n) dv is in Z as well. 

(We say that a mapping O — > l°° is integrable if it is measurable and J Q ||*|| aV < oo.) 

Proof. For each w G O, limAr^oo y^-j- ^ n6$jv |A^(n) | = for any F0lner sequence 
(<&n)n=i m By the dominated convergence theorem, 



1 . 1 I r 

limsup — — - y |A(n)| = limsup — — - > / X^n) dv 

nE&N nE<e N 



< lim [ j^-r V |A w (n)|rfz/= / lim — V |A w (n)|^ = 
N—too Jet H&JV ^ Jn N ^°° \®n\ ^ 



So, Xe Z. u 

For nilsequences we have: 

Proposition 4.2. Let (O, v) be a measure space and let O — > Af, u h-> <£> w , 6e an 
integrable mapping. Then the sequence <p{n) = f Q (p u (n) dv belongs to M.. (If, for some r, 
tfuj G M r for all u, then <p G M. r .) 
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We will reduce this assertion to a statement concerning a sequence of measures on a 
nilmanifold. To simplify notation, let us start with the case d = 1. Since M. is closed, 
we may replace the nilsequnces (p u by close basic nilsequences, so we will assume that 
ifuj £ J\f° for all u (and the mapping u \- > (p u is integrable*- 1 -*). For each u G O choose 
(in a measurable way) a nilmanifold = G^/Y^, an element a u G G u , and a function 
hoj G C(X W ) such that ip u (n) = /i^(a™lx„), n G Z. There exist only countably many 
non-isomorphic nilmanifolds, thus O is partitioned to measurable subsets Qi,Q,2,--- on 
each of which X u is constant. For ipi = J* fi (p^ di/(u)), i G N, we have (p = ^2 i=1 (Pi, 
and it suffices to prove the assertion for each of the <p>i. So, after replacing £1 by Oj 
and cp by (pi for some i, we will assume that = X = G/T is constant. Next, let 
H(uj,x) = h CJ (x), u G O, x G X; then <p(n) = J n i7(u;, ir{a™))dv{uj), n G Z, where 
7T is the factor mapping G — > X. Choose a basis /i,/2,--- in C(X); the function i7 
is representable in the form H(u,x) = 0o(u) + 'Y^L\di{^)fi{x), where convergence is 
uniform with respect to x for any oj; we are done if we prove the assertion for the functions 
6i(u)fi(x) instead of H. So, let 6 G L 1 (0) and / G C(X); we have to show that the 
sequence (p(n) = f n 6(u))f(ir(a™))di/(u)) is in M. We may also assume that 6 > 0. Let 
r:0 — )• G be the mapping defined by t{oj) = a w , and let p = t*(0v); then p is a finite 
measure on G and <p(n) = Jq /( 7r ( an )) dp(a). Thus, Proposition 4.2 will follow from the 
following: 

Proposition 4.3. Let X = G/T be a nilmanifold, let p be a finite Borel measure on G, 
and let f G C(X). Then the sequence ip(n) = f G f(ir(a n )) dp(a), n G Z, is in M° . (If X 
is an r-step nilmanifold, then <p G M.°.) 

Proof. We may and will assume that X is connected. Let p = 7r* (p) ; we decompose p in 
the following way: 

Lemma 4.4. There exists an at most countable collection V of connected subnilmaniolds 
of X (which may include X itself and singletons) and finite Borel measures py , V G V, 
on G such that p = J2vev P y an< ^ f or ever V V E V, supp(pV) C V and pv(W) = for 
any proper subnilmanifold W ofV, where py = ir*{py). 

Proof. Let Vo be the (at most countable) set of the singletons V = {x} in X (connected 
0-dimensional subnilmanifolds of X) for which p(V) > 0. For each V G Vo let py be the 
restriction of p to 7r _1 (V) (that is, pv(A) = p(AnTv~ 1 (V)) for measurable subsets A of G), 

Since the space J\f° is non-separable, the existence, for a fixed e > 0, of a measurable "ap- 
proximation" mapping a £ :J\f — > J\f° satisfying sup e jy/-||a e (y>) — <p\\ < e is not automatic. How- 
ever, M° is the union of (uncountably many) separable subspaces N° x a ^ = {(/ '("7r(a n ))) n6 ^, / € 
C(X)} that correspond to different (non-isomorphic) ergodic nilsystems (X, a) (where X is a 
nilmanifold and a is a translation of X), and one can show that these subspaces are mutually "rel- 
atively orthogonal" . This means that for any 92 G J\f, if there are -01 £ N° Xi 0l ) and ■02 £ •^°x 2 a 2 ) 
with — V'i ||, H93 — V^H < e , then there is also ip G A/"^ a ) = N° Xi ^^nA/"^ a2 ^ with ||<p — < £, 
where (X, a) is a common factor of {X\, a\) and (X2, 02). This allows one to choose ct e ((fi) in the 
space N° x a) with X of the minimal possible "complexity", and, since this space is separable, in 
a measurable way. All our further reductions can also be made in a measurable way, and we will 
be skipping the corresponding details.) 



11 



and let p\ = p — XVev Pv an d Pi = 7i"*(pi)- Now let Vi be the (at most countable) set of 
connected 1-dimensional subnilmanifolds of X for which pi(V) > 0, for each V G Vi let py 
be the restriction of p\ to 7r _1 (V), and P2 = P — EveVi PVi P~ 2 = 7V *(P2)- (Note that for 
V\,Vi G Vi, the subnilmanifold V\ O V2 , if nonempty, has dimension 0, so pi(V\ fl V2) =0.) 
And so on, by induction on the dimension of the subnilmanifolds; at the end, we put 

v = US x v. . 

By Lemma 2.3, it suffices to prove the assertion for each of py instead fo p. So, we 
will assume that the measure p is supported by a connected subnilmanifold V of X and 
p(W) = for any proper subnilmanifold W of V. 

First, let V = X: 

Lemma 4.5. Let p be a finite Borel measure on G such that for p = ir*(p) one has 
p(W) = for any proper subnilmanifold W of X . Then for any f G C(X) the sequence 
<p(n) = f G f(Tv(a n )) dp(a), n G Z, converges to f x fdpx in uniform density. 

Proof. We may assume that J x f dpx = 0; we then have to show that tp is a null-sequence. 
Let (<frjv) be a F0lner sequence in Z. By the dominated convergence theorem we have 

J im l^Tl E M0I 2 = lim |^-t E / /MOW") / /(*(&»)) dp(6) 

= J im IFlE / /(7r(o»))/(7r(6»))d(pxp)(o,6) 

= / J im I^Ti E /®/> x2 (a n ,n)^ x2 (a,&) 
[ F(a,b)dp x2 (a,b), 

JGxG 



where tt x2 = tt x tt, p x2 = p x p, and F(a, b) = lim^oo ^ J2 n e$ N / /O* 2 ^™' ^ n )) 5 
a, 6 G G. For a, 6 G G, if the sequence tt n = 7r x2 (a n ,6 n ), n G Z, is well distributed in 
X x X then F(a, b) = / IxX /®/ dpxxx = f x fdt L f x fdp> = 0. So, F(a, 6) 7^ only 
if the sequence («„) is not well distributed in X x X, which only happens if the point 
7r x2 (a,6) is contained in a proper subnilmanifold D of X x X with lxxx G -D. So, 

J im T^-T E l^)! 2 < E / \F(a,b)\dp x2 (a,b), 

where T> is the (countable) set of proper subnilmanifolds of X x X containing lxxx- Let 
DgP; then either for any x G X the fiber W' x = {y G X : (x, y) G -D} of .D over a; is a 
proper subnilmanifold of X, or for any y G X the fiber W 7 "'' = {a; G X : (x, y) G -D} of .D 
over y is a proper subnilmanifold of X, (or both). Since, by our assumption, p(W) = for 
any proper subnilmanifold W of X, in either case p x2 (D) = 0, so p x2 ((tt x2 )~ 1 (D)) = 0. 
Hence, lim^oo Y. n e<f N l^( n )l 2 = °> which means that cp G Z. u 
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Thus, in this case, <p is a constant plus a null- sequence, that is, <p G M°. 

Let now V be of the form V = cY, where Y is a (proper) connected subnilmanifold 
of X with lj G y and c G G c . We may and will assume that the orbit {c n Y, n G Z} of 
y is dense in X. Let Z be the normal closure of 7 in J. In this situation the following 
generalization of Lemma 4.5 does the job: 

Lemma 4.6. Let Z be a normal subnilmanifold of X and let c G G be such that {c n Z, n G 
Z} is dense in X . Let p be a finite Borel measure on G such that for p = ir*(p) one has 
supp(p) C cZ and p(cW) = for any proper normal subnilmanifold W of Z . Let </?(n) = 
f G f(ir(a n ))dp(a), neZ, let X = X/Z, and let f = E(f\X) . Then <p - f(n(c n )) G Z. 

Proof. After replacing / by / — / we will assume that E(f\X) = 0; we then have to prove 
that if is a null-sequence. Let L = n~ 1 (Z). Let (<&jv) be a F0lner sequence in Z; as in 
Lemma 4.5, we obtain 

J im uiTT E lvW| 2 = / F(a,b)dp x2 (a,b) = [ F(a,b) dp x2 (a,b), 

N ^°° \®N\ n tt N JgxG J(cL)x(cL) 

where F(a, b) = lim^^ ^ E n e* N f ® /(^(^ b n )), a, b G L. Let us "shift" p to the 
origin, by replacing it by c~ 1 p(a), a G G, so that now supp(p) C L, supp(p) C Z, and 

J im ilTT E lvNI 2 = / F(a,b)dp x2 (a,b), 

where F(a, b) = lim^ ^ Z ne * N f ® /(7r x2 ((ca)", (c&)»)), a, 6 G L. 

For a, 6 G L, the sequence it n = 7r x2 ((ca) n , (c6) n ), n G Z, is contained in I x - 1 = 
{(#, j/) : = where 5 is the factor mapping X — > X. If this sequence is well 

distributed inlx^X, thenF(a,6) = f Xx ^ x f®fdp X x~x = f~ E(f\X)E(f\X) dp- = 

X x 

0. So, F(a, b) 7^ only if the sequence (u n ) is not well distributed inlx-I, which only 
happens if the image (u n ) of (u n ) is not well distributed in the nil-maximal factor-torus 
Tof I x-1. Using additive notation on T we have u n = nc + nd + nb, n G Z, where T 

contains the direct sum S © S of two copies of a torus S, a G S © {0}, 6 G {0} © S, and 
the sequence (nc) is dense in the factor-torus T/(S © S). The sequence (u n ) is not dense 
in T only if the point (a, 6) is contained in a proper subtorus of S © S 1 , and either for 
each x G 5 the fiber G S 1 : (x, y) G -R} is a proper subtorus of £, or for each y G S the 
fiber {ieS: (x,y) G -R} is a proper subtorus of S (or both). Without loss of generality, 
assume that the first possibility holds. Then, returning back to I x-I, we obtain 
that the sequence (u n ) is not well distributed in this space only if the point 7r x2 (a,6) is 
contained in a subnilmanifold D (the preimage of the torus R) in Z x Z with D 3 lxx^x 

X 

such that for every x G Z the fiber W x = {y G Z : (x,y) G D} is a proper normal 
subnilmanifold of Z. Since, by our assumption, p(W x ) = for all x, we have p x2 (D) = 0, 
so p x2 ((tv x2 )~ 1 (D)) = 0. The function F(a,b) may only be nonzero on the union of 
a countable collection of the subnilmanifolds D like this, so f LxL F(a,b)dp x2 (a,b) = 0. 

Hence, lim^oo Y. n e<f N l^( n )l 2 = °> wnicn means that cp G Z. u 
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Since, in the notation of Lemma 4.6, the sequence f(n(c n )) = f(c n lx), n G Z, is a 
basic nilsequence, ip is a sum of a nilsequence and a null-sequence, so ip G M° in this case 
as well. a 

The proof of Proposition 4.2 in the case d > 2 is not much harder than in the case 
d = 1, and we will only sketch it. For each w G O, instead of a single element G 

we now have d commuting elements g-oj,i? • • • , o,oj,d G G u . After passing to a single 
nilmanifold X = G/T, we obtain d mappings Tf. O — > G, oj \- > a Uj i, i = 1, . . . , d, and so, 
the mapping r = (ri, . . . , r^): O — > G d . We define a measure p on G d by p = r*(6>z/); then 
Proposition 4.2 follows from the following modification of Proposition 4.3: 

Proposition 4.7. Let X = G/T be a nilmanifold, let p be a finite Borel measure on G d , 
and let f G C(X) . Then the sequence <p(ni, . . . , n d ) = f Gd fi^i^i 1 • • • a d d )) dp{a\, . . . , ad), 
(ni, . . . , rid) £ Z d , is in M.° . (If X is an r-step nilmanifold, then <p G M° r .) 

The proof of this proposition is the same as of Proposition 4.3, with a n replaced by 
a™ 1 . . -a^ d , and the mapping G — > X, a (->■ 7r(a), replaced by the mapping G d — > X, 
(ai, . . . ,a d ) !->■ yr(ai . ..a d ). 

Uniting Proposition 4.2 with Lemma 4.1, we obtain: 

Theorem 4.8. Let (O, v) be a measure space and let Vt — > M., u> >->■ cp U) be an integrable 
mapping. Then the sequence <p(n) = f n ip u (n) dv is in M. as well. If, for some r, ip u G M. r 
for all u, then <p G M. r . 

5. Multiple polynomial correlation sequences and nilsequences 

Now let (W, B, p) be a probability measure space and let T be an ergodic invertible 
measure preserving transformation of W. Let p\,...,p k be polynomials 7L d — > Z. Let 
A u ...,A k eB and let <p(n) = p(T p ^A x n. . .nT Pk ^ A k ) , n G Z d ; or, more generally, let 
/i, . . . , f k G L°°(W) and = f w T Plt ^> fx • . . . • T Pk ^ f k dp, n G Z d . Then, given £ > 0, 

there exist an r-step nilsystem (X, a), X = G/T, a G G, and functions fi,...,f k G L°°(X) 
such that, for 0(n) = f x a Pl ^ f r . . .-a Pk ^ f k dp x , n G Z d , the set {n G Z d : |0(n)-<^(n)| > 
e} has zero uniform density. Moreover, there is a universal integer r that works for all 
systems (W, //, T), functions ftj, and e, and depends only on the polynomials p^; for the 
minimal such r, the integer c = r — 1 is called the complexity of the system {pi, . . . ,p k } 
(see [L5]). 

(Here is a sketch of the proof, for completeness; for more details see [HK] and [BHK]. 
By [L3], there exists c G N, which only depends on the polynomials Pi, such that, if (V, v, S) 
is an ergodic probability measure preserving system and Z C (V) is the c-th Host-Kra-Ziegler 
factor of V and hi, . . . , h k G L°°(V) are such that E(hi\Z c (V)) = for some i, then for any 
F0lner sequence ($ N ) in Z d one has lim^oo j^j J2ne<f N f v S Pl(n) h^ . . .■ S Pk ^h k du = 0. 
Applying this to the ergodic components of the system (W x W, p x T x T) and the 
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functions hi = fi <g> fi, i = 1, . . . , k, we obtain that for any F0lner sequence (<&jv) in Z d , 
lim T^-T E I / TPl(n) /i ' • • • • TPk(n) fkdv 2 



•I** • 2** W/ fc (y)d(/*(x) x ^(y)) = 

whenever, for some i, the function fi ® /j has zero conditional expectation with respect 
to almost all ergodic components of Z C (W x W). This is so if E(fi\Z c+1 (W)) = 0, and 
we obtain that the sequence f w TPi(»)/! • . . . • TP k Mf k dn tends to zero in uniform density 
whenever £7(/j|Z r (W)) = for some i, where r = c + 1. It follows that for any /i, . . . , G 
L°°(W) the sequence 

/ T p ^f 1 -..,T p ^f k dfi- [ TP^»)S(/ 1 |Z r (W r )).....TP*(»)E(/ fc |Z P (W))d/i Zp(w) 
./w ./z r (w) 

tends to zero in uniform density. Now, Z r (W) has the structure of the inverse limit of a 
sequence of r-step nilmanifolds on which T acts as a translation; given £ > 0, we can there- 
fore find an r-step nilmanifold factor X of W such that \\E(fi\Z r (W)) —E(fi\X) \\l°°(w) < 

£ / rX,=i ll/j ||l°°(w) f° r an Putting /j = E(fi\X), i = 1, . . . , k, and denoting the trans- 
lation induced by T on X by a, we then have 



f T^E{h\Z r {W)) T^E(f k \Z r (W))d» Zr{w) 

J Z r {W) 

-L 



a Pl ( n) fi ■ ■ ■ ■ ■ a Pk{n) f k d/j 



x 



< e 



for all n, which implies the assertion.) 

So, there exists A G Z such that \\<p — (ip + A]|| < e. After replacing by L 1 -close 
continuous functions, we may assume that /i, ••-,/& G C(X), and still ||<p — + A) || < e. 
Applying Theorem 3.3 to the nilmanifold X k = G k /Y k , the diagonal subnilmanifold Y = 
{(x, . . . , x), x G X] C X k , the polynomial sequence g(n) = (a Pl(n ), . . . , a Pk ^), n G Z d , 

in G fc , and the function f(x\, . . . , Xk) = fi(xi) • fk(xk) G C(X k ), we obtain that 
ib G .M°(r, s), so also ^ + A G .M°(r, s). Since e is arbitrary and, by Lemma 2.3, -M rjS is 
the closure of M.° s , we obtain: 

Proposition 5.1. Let (W,B, fi,T) be an ergodic invertible probability measure preserving 
system, let fi,---,fk G L°°(W), and let pi, . . . ,pk be polynomials Z d — > Z. Then the 
sequence (p(n) = f w T Pl ^ fi • . . . • T Pfe(n ) fkdfi, n G Z d , is in M.. If the complexity of the 
system {pi, . . . ,pk} is c and degpi < s for all i, then <p n G A4 c +i,s- 

Let now (W, B, fi, T) be a non-ergodic (or, rather, not necessarily ergodic) system. 
Let fx = f Q fi w dv(oj) be the ergodic decomposition of fi. For each u G O, let <p w (n) = 
f w T Pl ^ fi ■ . . . ■ T Pfc(n ) fkdfi w , n G Z d ; then u (->■ (p u is a measurable mapping O — > l°°, 
and </?(n) = ffi ( Pu}( n ) dv(ui), n G Z d . By Proposition 5.1, for each u G O we have <p w G 
•M c +i ;S C Mi, where / = 2(c + l)s. By Theorem 4.8 we obtain: 
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Theorem 5.2. Let (W, B, fj,, T) be an invertible probability measure preserving system, 
let /i, . . . , fk G L°°(W), and let p±, . . . ,pk be polynomials 7h d — > Z. Then the sequence 
(f(n) = f w T Pl ( n ) fi • . . . • T Pk ( n > fkdfi, n G Z d , is in A4. If the complexity of the system 
{pi, . . . ,pk} is c and degpi < s for all i, then <p n G M.i, where I = 2(c + l)s. 

Since Ai + where V is the closure in Z°° of the algebra of bounded generalized 
polynomials (see the last paragraph of Section 2), we get as a corollary: 

Corollary 5.3. Up to a null- sequence, the sequence cp is uniformly approximable by gen- 
eralized polynomials. 
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